On the Waiting Time in the GI/M/1 Vacations Queues with Dependency Between Interarrival and Service Times
نویسندگان
چکیده
We derive the waiting time distribution in a GI/M/1 queueing system with dependence between the service time of each customer and the subsequent interarrival times. In addition, the server takes exponentially distributed vacations when there are no customers left to serve in the queue.
منابع مشابه
On the waiting times in queues with dependency between interarrival and service times
In this paper a queueing system with partial correlation is considered. We assume that the amount of work (service time) brought in by a customer and the subsequent interarrival time are dependent. We show that in this case stronger dependence between interarrival and service times leads to decreasing waiting times in the increasing convex ordering sense. This generalizes a result of Chao (Oper...
متن کاملSimulating Tail Probabilities in GI/GI.1 Queues and Insurance Risk Processes with Sub Exponential Distributions
This paper deals with estimating small tail probabilities of the steady-state waiting time in a GI/GI/1 queue with heavy-tailed (subexponential) service times. The interarrival times can have any distribution with a nite mean. The problem of estimating in nite horizon ruin probabilities in insurance risk processes with heavy-tailed claims can be transformed into the same framework. It is well-k...
متن کاملA sample path analysis of M/GI/1 queues with workload restrictions
A simple random time change is used to analyze M/GI/1 queues with workload restrictions. The types of restrictions considered include workload bounds and rejection of jobs whose waiting times exceed a (possibly random) threshold. Load dependent service rates and vacations are also allowed and in each case the steady state distribution of the workload process for the system with workload restric...
متن کاملAlternative Approach for Analyzing Discrete-time Finite-buffer Queues with Server Vacations
In this paper, we present a discrete-time single-server finite-buffer queue in which the server takes single/multiple vacations whenever the system becomes empty. The interarrival times are geometrically distributed and service, vacation times are independently identically distributed random variables and their durations are integral multiples of a slot duration. We obtain the state probabiliti...
متن کاملDiscrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers
This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...
متن کامل